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Abstract. This is the addendum to the paper [3]. We give here the full proof of [3, 
Proposition 3.3], describing the formulas for the dimensions of the homomorphism spaces to 
indecomposable modules over the four subspace algebra A. The reader can also find here the 
full description of indecomposable A-modules. 

Introduction and preliminaries. We briefly recall the setting from [3]; for 
more details we refer to that article and also to [1, 2, 4, 5]. 

By k we denote the fixed algebraically closed field and by M nxm , the set of all 
(n x m)-matrices over k, for n,m > (we also consider the trivial matrices with 
zero rows or columns). Given A e M mxn , we denote by r(^4) the rank of A and 
by cot(A) = m - r(A) its corank. 

Let Q be the quiver 




(the set of vertices {0,1,2,3,4} we denote by Qn)- The path algebra A = kQ 
we call the four subspace algebra. Then any collection of matrices (A,B,C,D) e 
M noxni x M ni)Xn2 x M„ oxn3 x M noxn4 , m > 0, % = 0, .. . ,4, determines A-module 
(treated as the matrix representation of the quiver Q) of the form 




Further on we will present A-modules as the quadruples (A,B,C, D) as above. 
For A-module M, the dimension vector dim (M) we will present in the form 

[dim fc (A/o),dim fc (Mi),dim fe (M2),dim fc (M 3 ),dim fc (M4)]. 

By r = ta we denote the Auslander-Reiten translate in the category mod A of 
finite-dimensional A-modules. 

We recall that all the indecomposable A-modules are divided into the following 
three families: 

• postprojective modules of the form P(m,j) T~ m P(j), for all m > 0, j € 
Qo, where P (i) is the indecomposable projective A-module corresponding 
to the vertex i\ 



1 KMS 2000 Classification: 16G60, 16G70, 14L30, 68Q99. 
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• preinjective modules of the form I(m,j) ■- r m /(j), for all m > 0, j <s Qq, 
where is the indecomposable injective A-module corresponding to 
the vertex i; 

• regular modules forming a family of pairwise orthogonal stable standard 
tubes Ta in Auslaned-Reiten quiver of the category mod A, for all A e 
P 1 (fe), where 7o,7I,7^o are the tubes of rank 2 and the remaining are 
homogeneous. The modules from the tubes 7a, for A e {0,1, oo}, are 
denoted by R(s,l,X), where s e Z2 is the number of quasi-socle, I > 1 
is quasi-length (that is, R(s,l,X) has quasi-length /, its quasi-socle is 
isomorphic to R(s, 1,A), and moreover tR(s,1,X) = R(s ©2 1,/,A)). The 
modules from homogeneous tubes 7a, for A e k \ {0,1}, we denote by 
R(l,X), where I > 1 is quasi-length (in particular, tR(1,X) = R(l,X)). 

The paper [3] deals with two natural problems: the multiplicity problem (the 
algorithm determining the multiplicities of all the indecomposables appearing in 
the indecomposable decomposition of A-module) and the isomorphism problem 
(the algorithmic criterion for deciding if two A- modules are isomorphic) . 

In the above considerations the crucial role is played by the direct formulas 
for computing the dimensions [M, X] := diuU;(HomA(M, X)) of homomorphism 
spaces from given A-module M to arbitrary indecomposable A-module X. Such 
formulas were given in [3, Proposition 3.3]. The aim of this paper is to give the 
full proof of the proposition, which we recall below in 1. 

In the proof, given in 3, we use the matrix description of the indecomposable 
A-modules, which we recall in Proposition 2. 



1. We recall below the assertion of [3, Proposition 3.3]. First we establish some 
notation. For the integers x,y,x',y',u,v,s,t,i > with u < x, v < y,y' , s < x,x', 
t < y and the matrices Z c M^x^, Z € Mj/xj/', F £ M MXtJ , E e M. sxt we define the 
block matrices M\ = M\(Z, Z',F,i), M' l 2 = M.2(Z,Z',E,i) e M.^ x r +ix ^ yl+iy - ) 
Ml = M 3 (Z,Z',E,i) eM (i 

'+ix)x(y'+(i+l)y) as follows: 



and 



M\:-- 



Z' 
F" 



Z 
F< 



F' Z 
Z< 



M 



2 - 



Z' E" 
Z 



E' 



Z E' 
Z 



M\:= 



E" 
Z 



E' 



E 

Z E' 



(the blocks Z', E", F" appear only once, the remaining coefficients are zero), 
where F' = [° Q F Q ] ,E' = [ ° J ] € M.xj;, F" = [ ° Q J ] e M xxy > and E" = 

[J J]c MI^xj,. In particular, M\ = M° 2 = Z' and M° 3 = [Z'\E"]. 

For A € MLjxj/, B e M zxt , by A®B we mean the matrix [ ^ s ] € ^-(x+z)x(y+t)- 
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Proposition. Let M = (A,B,C,D) be a fixed A-module, with A e M noXni; 
B e M noXn2 , C 6 M noXn3 , D e M noXn4 . Then the formulae for the dimension 
[M, X], for indecomposable A-module X e X , are given in the following table 



X [M,X] 
P(0,0) coi([A B 
P(n,0), cor(M 3 (, 

71 - 1 Z P(n,0) = 


CD]) 

Zp(n,0), Z 'p( n fi)iC ® D,n - 1), 

"A0B0CB1 n n R 1 

B -D , Z P(nfi) = ° c ~o a o] 
_OAOO-COj l<- u ^ u J 


P(2n + 1, 1), cor(M3(Zp( 2n+hl) ,Z P (2n+i,i), ~A,n)), 

. n ry \ A C D ] 

n - U Z P(2n+l,l) - [ B -D \ 


P{2n + 1,2), cor(A4 3 (Zp (2n+ i i 2), ^p(2n+i,2) , -B, n)), 

^ n v [BOD A ] 
n > ^P(2n+1,2) = [ o C -A J 


P(2n + 1,3), coi(M 3 (Z P{2n+lt3) , Z P(2n+ 
. n 7 r C* A B 

n ^ U z P(2n+l,3) - [ D -B 


1,3) >-C,n)), 


P(2n + 1,4), cor(7W 3 (Zp(2 n+ i i 4),Zp( 2n+ 

-s n -7 [ B B C 
n > U ^P(2n+1,4) - [ o A -C 


i,4), ~D,n)), 


P(2w,l), cor(^i(Z P(2njl) ,Zj, (2n)1) ,-D,n) 

«>0 ^P(2n,l) = [ B ° D ]' ^P(2n,l) = 


C A ' 
-C B B 




P(2n,2), cor(Mi(Z P{2ni2) ,Z p{2n2) ,-A,n), 

n>0 Z P(2n,2) = [ C D A ]> Z P(2n,2) = [ -B C A 




P(2n, 3), coT(Mi(Z P{2n ^,Z' p{2nZV -B, n) 

U > Z P(2n,3) = [ D A B ]> Z P(2n,3) = 


" A C ] 
-A B B J 


P(2n,4), cov{Mi(Z P{2nA) , Z' p{2nA y-C,n) , 

n > Z P(2n,4) = [ A B C I Z P(2nA) = [-B0 Ac] 


1(0,0) n 


l(n,0), coi(M 2 (, 

71 * 1 Z I(n,0) = 


? /(n,0)) Z /(n,0)> ^ 9 C, n - 1)), 

? c S 'b 1 z _ r -C B "I 

-D ~0 A J J' - D A J 


I(2n + 1, 1), cor( J M 2 (^/(2n+i,i), A,-C,- 
. n 7 r C B B 

n - U Z J(2n+l,l) - |_ -D A 


-»)), 


J(2n + 1,2), cor(M 2 (^(2n + i,2) , £, "A ")), 

n ^ U ^/(2n+l,2) - [ o -A B J 


I(2n + 1,3), cor(7W 2 (^/(2„ + i,3), C, 'A, n)), 

. n 7 [A B OB] 

n > Ar(2n+i,3) = [ o -b c o J 


J(2n + 1,4), cor(M 2 (^7(2n+i,4) , A -5, 

-s n -7 [ B C A " 
n ~ U z /(2n+l,4) - [ o -C B 


«)), 



7(0,1) 


m 










/(2n,l), 
n>\ 


COv(M 2 (Z I( 2n,l),Z' I(2 

7 , [BOB 
Z '/(2n,l) _ [ C -D 


nil) ,-A,n-l)), 

1 „ [ A B B ] 
|, ^/(2n,l) - [ o C -D J 


7(0,2) 












/(2n,2), 
n > 1 


COr(A^2(^/(2n,2),^/(2 

7 / r c o a - 

Zj I{2n,2) ~ [ D -A 


n)2) ,-B,n-l)), 

7 [ B C A ] 
, ^/(2n,2) - [ o B -A J 


7(0,3) 












/(2n,3), 
n > 1 


COr(M 2 (^/(2n,3)>^/( 2 

7 / r B B 

^7(2/1,3) " [ A -B 


n3) ,-C,n-l)), 

7 \ C D B ] 
; Z /(2n,3) - [ A -B J 


7(0,4) 












7(2n,4), 
n > 1 


coi(M 2 (2 

Z, /(2n,4) " 


'/(2n,4) > - Z '/(2 

AO C n 
B -C 


n4) ,-D,n-l)), 

v r B A C ] 

> ^/(2n,4) " [ B -C J 


#(Z,A), 
/ > 1,A *0,1 


cor(.M 2 (i 
Z R(l,\) = 


D C B 1 
-AB -C A J 


D,Z-1)), 


i?(0,2Z,0), 
Z > 1 


cor(A^ 2 (^fl(o,2i,o). z R(o,2Z,o) ,~A i - 1)). 

~ [ B C BO] 

Z B(0,2Z,0) - [ o -C A J 


#(1,2Z,0), 
I > 1 


cor(A^ 2 (z: i? 

Zr(1,21,0) = 


(1,27,0)5 -^ii(l,27, 
C* B A ' 
-B B 


),-C,Z- 1)), 


J?(0,2Z,1) ; 
Z > 1 


cor(M2(Z R ( 0t 2i tl ),Z R ( 0t 2i tl ),-B,l - 1)), 

„ [ B B AO] 
AR(0,27,1) - [ -B C \ 


i?(l,2Z,l), 
Z > 1 


coi(M 2 (Z R 

Zr(1,21,1) = 


(1,27,1) >-Z/i(l,27, 
B B C ' 
-B A 


D,-Ai-i)), 


7i(0,2Z,oo) ; 
I > 1 


coi(M2(Z R 

Zr(0,21,oo) = 


(0,27, oo)) -Zr(0,2 
" B C A 
-C B 


,oo),-Ai-i)), 


fl(l,2Z,oo), 

7 % 1 


COr(A^ 2 (^fl(l,2I,oo), ^fl(l,2J,oo), -C, Z - 1)), 

7 [ C B BO] 

^H(l,2J,oo) ~ [ -B A J 


72(0, 2Z - 1,0), 
Z > 1 


COr(A<2(-^Ji(0,2J-l,0))^(0,2J-l,0)'~- B '' ~ 
Z R(0,2Z-1,0) = [ A C I' Z ii(0,2i-1,0) = [ o 0* C - A J 


#(1,2Z-1,0) ; 
Z > 1 


cor(M2(Z R(12l _ lfi) ,Z R{12l _ lfi) ,-A,l- 1)), 

Z R(l,2l-l,0) = [ S D L ^(1,27-1,0) = [ o D -B ] 


12(0, 2Z- 1,1), 
I > 1 


COr(^ 2 (^fl(0,2I-l,l)> ^(0,27-1,1) > - Ai- 1)), 
Z B(0,22-1,1) = t C D ]' ^(0,2«-l,l) = [ o D -C J 
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R(l,2l- 

l i 

i d. i 


1,1), 


cor(M 2 (Z R ( 12l _ 1 ^,Z' R ( l2l _ ll - ) ,-C, 
Z R(l,2l-l,l) = [ A B ]> Z R(l,2l-l,l) = 


" C D A ] 
B -i J 


i?(0,2Z - 
I > 1 


l,o°), 


COr(M 2 (^(0,2«-l,oo), ^fl( ,2i-l,oo) > "A i " 1)), 
^R(0,2/-l,oo) = [ B C 1, ^R(0,2Z-l,oo) = [ o ^ C -B J 


i?(l,2Z - 
I > 1 


l.oo), 


car(^ 2 (Z fl(1>2 ,_ 1)00) , ^(1,21-1,00) ~ B i l ~ 1)). 

^i?(l,2J-l,oo) = [ A D I' ^fl(l,2/-l,oo) = [ o D - \ ] 



2. In the proof of Proposition 1 we essentially use the matrix description 
of all the indecomposable modules over the four subspace algebra A, which we 
recall below (see [4, 5]; note that in the description of indecomposables from the 
cited handbooks one can find some number of misprints and little errors, which 
sometimes caused that presented modules were decomposable; we corrected the 
description here). 

For m, n > 0, by O mxn € M mxn or O n € M nx „ we denote the zero matrix and by 
I n € M nxra , the identity matrix. Moreover we set 



7Tn,n+l ~ 



I n = 



1 

n 



i 



e I»nx(n+1), ^n.n+l 



Jn(A) = 



1 



A 1 
A 1 



e M nx(n+1), 



A 1 



for n > 0, A e k, where the remaining coefficients are zero (note that J n (A) is the 
upper-triangular Jordan block with eigenvalue A). 

Proposition. Let A be the four subspace algebra. Then the fixed matrix 
representatives of all the isomorphism classes of indecomposable A-modules and 
their dimension vectors are given in the following table: 



P(n,0), 
n > 



[2n + 1, n, n, n, n], 



In 

On+l,n 



In 



0l, n 
In 
In 



In 
In 
0l,„ 



P(2n + l,l), 
n > 



[2n + 2, n, n + 1, n + 1, n+1], 



I 


"0i,„- 








\ 




/„ 




In+1 


[0„+i] 


^71+1 






/n 




On+1 


'[/n+lj' 






\ 


.0l, n . 








/ 



P(2n + 1,2), 
n>0 



[2n + 2, n+ 1, n, n + 1, n+ 1], 

\ 



/ 


"0i,„- 


[/n + l] 


/n 


[/„+lJ' 


In 




_0i,„_ 



P(2n + 1,3), 
n > 



[2n + 2, n + 1, n + 1, n, n + 1 ], 







"0i,„- 








"/n+ll 


/n 




In+1 


[t:]. 


/n+lj' 


/n 

_0i,„. 




On+1 



P(2n+1,4), 
n > 



P(2n,l), 
n > 



[ 2n + 2, n + 1, n + 1, n + 1, n] 



/ 






"Oi,„" 


\ 


[o„ +1 ]' 


On+1 




i?l+l 




In 






in+1 


; 


in+1 




In 




\ 






.Ol,„. 


/ 



[2n + 1, n + 1, n, n, n] 

(In+1 \On+l,n\ 
0„,„ +1 J'[ /„ J' 



Ol.n 
In 
In 



In 
Ol.n 
In 



P(2n,2), 
n > 



[2n + 1, n, n + 1, n, n] , 

/n 

Oi, 

in 

















On+l f n 


? 


O n ,n+l 


; 


/„ J' 



Oi,„ 

in 
in 



P(2n,3), 
n > 



[2n + 1, n, n, n + 1, n] , 

Ol,n In 
In , Ol,t 
In In 



In+1 
On,n+l 



On+l,n 
/„ 



n > 



l(n,0), 
n>0 



[ 2n + 1, n, n, n, n + 1] , 



On + l.n 
/n J' 



Oi,„ 

in 
in 



Oi. 



In+1 
On,n + l 



[2n + 1, n + 1, n + 1, n + 1, n+ 1] , 

In+1 1 I" in+1 1 |"7In,n + ll\ 
On,n+lJ' [°7r n , n +lJ' [ i n +l jj 



( 



On,n+l 



/(2n + l,l), 
n>0 



[ 2n + 1, n, n + 1, n + 1, n + 1] , 

i„+ll J in+ll T in+1 1\ 
On,n+lJ [TTn.n + lJ [ J/ 



( 



O n + l,n 
in 



/(2n + l,2), 
n>0 



[ 2n + 1, n + 1, n, n + 1, n + 1] , 

I ^ n+1 0„+l >n J n + 1 in + 1 \ 

^ [ °7r„,„ + l J ' [ i„ J' [O n ,„+lJ' [""n.n+lj ) 



7(2n + l,3), 
n > 



[ 2n + 1, n + 1, n + 1, n, n + 1] 

(\ [ n+i ]L In+i 



On + 1 ,n I in+1 
in ' O n ,n+l 



) 



/(2n + l,4), 
n>0 



[ 2n + 1, n + 1, n + 1, n + 1, n] , 

I ^ n + 1 in+1 in+1 O n +l,n 

I 0„ ,71+1 I ' I ^n,n+l I ' I ^n,n+l I ' I in 



/(2n,l), 
n > 



[ 2n, n + 1, n, n, n] , 

/ 7Tn,n+l On in in 
\ |_ n n,n+l J ' |_ inj ' |_ OnJ ' |_ in J 



/(2n,2), 
n > 



[ 2n, n, n + 1, n, n] , 

/ I In I 7Tn,n+ll I On I _/n 
\ I -^nl' I ^n,n+lj' I -^n J ' I On J 



/(2n,3), 
n > 



[ 2n, n, n, n + 1, n] , 

/Tin] [in] r°7r„,n+il [On]\ 



/(2n,4), 
n > 



[ 2n, n, n, n, n + 1] , 

I I ^ n 1 I I I ^ n I I 1 \ 

\ L"^ n J I OnJ' I J ' I "^"n,n+l| / 
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R(l,X), 

I > l,Ae k\ {0,1} 



[2Z, Z, Z, Z, I], 
h 



h 



R(0,2l,0), 
I > 1 



[2/, 1,1,1, I], 



R(l,2l,0), 
I > 1 



[21,1 



1,1, I], 

Ii] U (0)1 \l 
oJ'[ /, 



12(0,22,1), 
Z > 1 



[2Z, Z 



Z,Z, Z], 



i?(l,2Z,l), 
Z > 1 



[21,1 

([S 



Z,Z, Z], 



i?(0,2Z,oo), 
Z > 1 



[2Z, Z 



Z,Z, Z], 

/i" 
II 



J,(0) 

h 



) 



R(l,2l,oo), 
I > 1 



i?(0,2Z-l,0), 
Z > 1 



[21, 1,1,1, I], 



Mo) 
ii 



[2Z-1, Z-l, Z, Z-l, I], 

0i,i_i 

/i-1 
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#(1,21-1,0), 
Z > 1 



[2Z-1, Z, Z-l, Z, Z-l], 





" Ii-i ' 




°7n-i,il 


0i,i_i 
/,-i 


. '« J' 





i?(0,2Z-l,l), 
Z > 1 



[2Z-1, I, I, Z-l, Z-l], 



°7r,_i. ; ] [0,-1,,] 


/,-! 
0l,,-l 
Il-l 




" /,-! " 


. ^ J'L * J' 




_0 M -i_ 



i?(l,2Z-l,l), 
Z > 1 



[2Z-1, Z-l, Z-l, Z, Z], 



h-i 
0i,i-i 
/i-i 



Om-i ' *l I' 



0,-i,, 
Ii 



i?(0,2Z-l,oo), 



[2Z-1, Z, Z-l, Z-l, Z], 



Z > 1 ( 


°7T,_l,,] 
. '« J' 


/i-1 

0i,,-i 




r k-i l 

0,,,-iJ 


■[V] 


i?(l,2Z-l,oo), [2 
Z > 1 ( 


Z-l, z- 
" /i-1 " 

0i,i-i , 

/i-1 


-1,Z, 

°7T,_i,, 


• 


Z-l], 

[V]- 


r 1 

[o,,,.i 



One proves the proposition using the standard arguments as in [5, 4]. 
Remark. Note that for any Z > 1 we have R(0, 21, 0) = R(l, A) if we substitute 
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A ■■- 0. One can also easily check that R(l,2l,l) is isomorphic to R(l,X) with 
A ■■- 1. Therefore for every Xe k (not only for A e k \ {0, 1}), the tube T\ contains 
the indecomposable module R(l,X), for any / > 1. 



3. Proof of Proposition 1. Let M = (A,B,C,D) be a fixed A-module, with 
C € M noX „ 3 , D e M n()Xn4 . Recall [1] that for A-module 



A e M noXni , B e 



D' e M 



n xn 2 J 

X - (A 7 , B', C, D') with A' € M moXmi , B' e M moxm2 , C 6 
any A-homomorphism F : M -> X is the collection (Fo, Ft, F2, F3, F4) of /c- 
homomorphisms Fj : A;™ 1 -> A; m % i € Q , satisfying the commutativity relations 



(*) 



F ^ = A'F 1 , F B = B'F 2 , F C = C'F 3 , F D = D'F 4 



(we identify Fj with its matrix from M mjXni given in the standard bases). So the 
dimension [M,X] equals the dimension of the solution space of the system (*) 
of linear equations with the matrices Fj treated as variables. We calculate below 
these dimensions for every indecomposable A-module X. We use the description 
of indecomposables from Proposition 2. 

Case 1: X = P(n, 0). F(0, 0) is the projective A-module F(0) = (£i,Oj£i,Oj£i,o> 
£i,o)- So every homomorphism from M to F(0,0) is given by the collection 
(F ,F 1 ,F 2 , F 3 ,F 4 ) = (y,0, 0,0,0), y e M lxno , such that yA = 0, yB = 0, = 
0, yD = that is, satisfying the matrix equation y[A B C D] = 0. Thus 
[M,P(0,0)]=cot([AB C D]). 



Now fix n > 1. Recall that F(n,0) 



-fji 0, l+ l, n 
n+l,nj 'I 4 J' 



"0i,„" 




" /„ " 




In 


5 


/» 


) 


In 




0i,„ 





(see 



Proposition 2). So every homomorphism from M to F(n, 0) is given by the collec- 
tion of matrices (F , F 1: F 2 , F 3 , F 4 ) e M (2n+1)xno x M nxni x M n 
satisfying the commutativity relations 



i*) 1 F A 



In 
0n+l,n 



F, FnB 



0n + l,n 
In 



F ? 





"0i,„" 




" In " 




F C = 


In 


F 3 , F D = 


In 


F 4 




In 




0i,„ 





Let us denote by j/i, . . . , y 2 n+i, si,...,s n , *i,---,*n, ui,...,u n and respectively 
u/i, . . . ,iu n , the consecutive rows of matrices Fo, F\, F 2 , F3, F4. So the system 
(*) 1 can be presented in the form 



C**) 1 



Observe that all the variables Sj,ij,Uj,iWj are determined by j/i,..., y 2n +i, so 
clearly the dimensions of the solution spaces for (**) 1 and 



' yiA 


= si 




' yiB 


= 


' yiC =0 
V2C = u\ 




' yiD 


= Wl 


VnA 


— &n 




VnB 


= 






y n D 


= W n 


Vn + lA 


= 


• 


Vn + lB 
VnVlB 


= ■ 

= tl 


2/n+lC = u n 

y n +2C = u„ 


■ 


Vn+lD 


= Wn 


V2nA 


= 












V2nD 


= Wl 


, V2n+lA 


= 




V2n + \B 




y2n+lC = Ui 




. V2n+\D 


= 



(***)! 



Vn+lA 
Vn+2A 



V2n+\A = 



yiB 

y 2 B 

Vn + l'l 



= 

= 



yiC 

2/2C - y2n+lC 

yzC -y2nC 
yn+iC - y n +2C 



= 
= 
= 





yiD-y2 n D = 

y 2 D -y 2n -iD = 

y n D -y n+1 D = 

y2n+\D = 



are equal. 

For the benefit of the reader we discuss in details the cases n = 1 and 2. For 
n = 1, the system (tf-**) 1 has the form 



2«A 



y 2 C-y 3 C = 



| yiD-y 2 D 



ysD 
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and we can equivalently write it in the following matrix form 



A B C D 
000B -D C 
0A00-C D 



Note that the matrix appearing in the above equation equals 

M = M 3 (Z P(lfi) , Z' P(m , C © D, 0), 

so the dimension of the solution space of this equation, which is equal to [M, P(l, 0)], 
is cor(A/i), and this is precisely the assertion for n = 1. 
For n = 2, the system has the form 

f 2«A = J" yiB = r yi C =0 ( yi D - y 4 D = 

\ VaA = i j/ 2 B = i yiC-y$C = i y 2 D-y 3 D = 
[ j/ 5 A = [ ysB = [ J/3C-J/4C = { y 5 D =0 

and we can equivalently write it in the following matrix form 
[2/3 2/2 2/4 2/1 2/5] 



A 





B 





c 


D 





























B 





-D 


c 




















A 








-c 








D 



































-D 





B 


c 























-c 





A 








D 



Note that the matrix appearing in the above equation equals 

M 2 = M 3 (Z P(2fi) , Z' P(m ,C®D,1), 

so the dimension of the solution space of this equation, which is equal to [M, P(2, 0)], 
is cor(7v2), and this is precisely the assertion for n - 2. 

Similarly one checks that for the general case n > 1, the system is 
equivalent to the matrix equation 

[Vn+l Vn Vn+2 Vn-1 Vn+3 Vn-2 ■■■ V2n 2/1 2/2n+l] " M n = 0, 

whereA/"„ - Mz{Z P ^ n ^,Z' p ^ nQ yC®D,n-\). Therefore the dimension [M,P(n,0)] 
equals cor(7V n ) and we are done. 

Case 2: X = P(2n + 1, 1). Fix n > 0. Then every homomorphism from M to 
P(2n+l,l) is given by the collection of matrices (Fo, F±, F 2 , F3, F4) e M( 2n+ 2)xn x 

I( n+ i)x n4 satisfying the commutativity relations 



l (n+l)xn 2 X 1VI (n+l)xn 3 



F Q A = 



0i,„ 

In 
I„ 

L0i,„J 



F C 



On+1 
In+1 



F 3 , F D 



In + l 
In + 1 



F A 



(see (*) and Proposition 2). Let us denote by yi,... ,y 2 n+2, si, ■ ■ ■ , s n , h, ■ ■ ■ ,t n+ \, 
ui, . . . , u n+ i and respectively w±,..., w n+ ±, the consecutive rows of matrices Fq, Fi, 
F 2 ,Fz,F4. Similarly as in the case 1, the variables Si,ti,Ui,Wi are determined by 
yi, ■ ■ ■ , 2/2n+2, so clearly the dimensions of the solution spaces for (*) 2 and 



(**) 2 
( yiA 



V2A-y n+ 2A 
yzA-y n +zA 

y n +iA-y2n+iA 



= 
= 
= 






f y n+2 B = 
y„+3B = 



yi C 

y 2 c 



yiD-y n+2 D 
y 2 D-y n+3 D 



J/2n + 2-B 







Vn+lC = 



y n+ iD -y 2n+ 2D = 
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are equal. One checks that the system (**) 2 is equivalent to the matrix equation 

[Vl Vn+2 V2 Vn+3 V3 2/n+4 • • • Vn V2n+1 Vn+1 V2n+2] ' M n = 0, 

where M n = M.s(Zp( 2 n+i,i)i ^P(2n+i,i)) -A,n). Therefore the dimension [M, P(2n+ 
1,1)] equals cor(A/" n ). 

Case 3: X = P(2n + i e {2,3,4}. The assertions for this case follow im- 
mediately from the case 2, since the module P(2n + for i e {2,3,4}, can be 
obtained from P(2n + l,i - 1) after the cyclic permutation (1,2,3,4) of vertices 
of the quiver Q (see Proposition 2). 

Case 4: X - P(2n,l). Fix n > 0. Then every homomorphism from M to 
P(2n, 1) is given by the collection of matrices (Fq, Fi, F 2 , F3, F4) e M( 2r j +1 \ xno x 
M( n+ i)xni x M„ xn2 x M nx „ 3 

(*) 4 F A 



7n+ \R 

Un,n+lJ 



FnB 



n xn 4 satisfying the commutativity relations 

_ 0n+l,n 771 771 





0i,„ 




In 




F C = 


In 


F 3 , F D = 


0i,„ 


F A 




In 




In 





(see (*) and Proposition 2). Let us denote by y±, . . . , U2n+i, s±, . . . , s n +i, ti, . . . ,t n , 
ui,...,u n and respectively ... the consecutive rows of matrices Fo,-^, 
F2, -F3, F4. Similarly as before, the variables Sj, ti,Ui,Wi are determined by yi, . . . , 
j/2n+i) so clearly the dimensions of the solution spaces for (*) 4 and 



Vn+lA = 

y n +:iA = 

V2n+lA = 



S/2-B 

Vn + ll 



= 
= 



yiC 

V2C -y n +2C 



Vn + lC - V2n+lC = 



yiD-y n+2 D 
V2D-y n+3 D 

VnD - V2n + lD 
Vn+lD 



are equal. 

For n = 0, the system (**) 4 has the form y\B = 0, yiC = and y\D = 0, and 
we can write it in the matrix form as 2/1A/0 - 0, where Mq - [BCD]. So the 
dimension [M, P(0, 1)] equals cor(A/"o) and this is the assertion for n = 0, since 
M) = -Mi(Zp (O) i),^ (O)1) ,-D,0). 

Similarly one checks that in the general case n > 0, the system (**) 4 is equiv- 
alent to the matrix equation 

[yi y n +2 y% yn+3 2/3 y n +A ■■■ y n j/2n+i 2/n+i] • Mi = 0, 

where jV n = M.i(Z P ( 2n ^, ^'p(2n i)i~F),n). Therefore the dimension [M,P(2n, 1)] 
equals cor(A/" n ). 

Case 5: X = P(2n,i), i e {2,3,4}. The assertions for this case follow immedi- 
ately from the case 4, since the module P(2n,i), for % e {2,3,4}, can be obtained 
from P(2n,i - 1) after the cyclic permutation (1,2,3,4) of vertices of the quiver 
Q (see Proposition 2). 

Case 6: X = I(n,0) . 1(0, 0) is the injective A-module 1(0) = ( [1] , [1] , [1] , [1] ). 
So every homomorphism from M to 1(0, 0) is given by the collection (y, s, t, u, w) e 
Mi xno x M ixni x Mi XJ12 x Mi xn3 x Mi xn4 , such that yA = s, yB = t, yC = u, yD = w 
that is, the variables s,t,u,w are determined by y and y can have an arbitrary 
value. Thus [M, 7(0,0)] = dim(Mi xno ) = n . 

For n > 1, every homomorphism F : M -> l(n,0) is given by the collection 
(Fo,Fi,F 2 ,F 3 ,F 4 ) e M( 2n+ i) xno x M (n+1)xni 
satisfying the commutativity relations 



^(n+l)xri2 



(*) 6 F A = 



On, n+l 
In+1 



Fi, F B = 



In+1 

0n,n+l 



Fo, FftC - 



In+1 

^n,n+l 



^(n+l)xri3 



F«, F n D 



' i (n+l)xn 4 



Fa 
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(see (*) and Proposition 2). Let us denote by yi, . . . , y2n+i, si, . . . , s n+ i, ti, . . . , t n+ i, 
ui, . . . , u n+ i and respectively w\, . . . , w n+ i, the consecutive rows of matrices Fq, Fi, 
^2,-^3,-^4. Similarly as before, the variables Si,ti,Ui,Wi are determined by yi,... , 
V2n+i, so clearly the dimensions of the solution spaces for (*) 6 and 



(**) 



yiA = o 
;, | yiA = 

y n A = 



y n +2B = 
y-n+zB = 

S/2n+i-B = 



ViC-y-in+iC = 
VzC-ymC = 

y n C-y n +3C = 
y-n+iC - y„+2C = 



yiD-y2nD = 

y 2 D - y2n-iD = 

Vn-iD -y n +2D = 

I y n D -y n+1 D = 



are equal. 

One checks that the system (**) 6 is equivalent to the matrix equation 

[Vn+l Vn+2 Un Un+3 Un-1 Vn+4 ■ ■ ■ V2 V2n+\ 2/1 ] -N n = Q, 

where M n = ■M-2{Z I ^ n ^Z' I ^ nQ yD®C,n-l). Therefore the dimension [M, 7(ra, 0)] 
equals cor(A/" n ). 

Case 7: X = 7(2n + l,l) . 7(1,1) has the form (e lj0 , [1], [1], [1] ). So ev- 
ery homomorphism F : M -*■ 7(1,1) is given by the collection (y,0,t,u,w) e 
Mi xno x M 0xni x Mi xn2 x Mix„ 3 x Mi x „ 4 , such that yA = 0, yB = t, yC = u, 
yD = w. Therefore the variables t,u,w are determined by y, so the dimen- 
sion [M,7(l, 1)] equals coi(A) and this is precisely the assertion for n = since 
A = M 2 (Z I{ltl) ,A,-C,0). 

For n > 1, every homomorphism F:M->I(2n+l,l) is given by the collec- 
tion (F ,F 1 ,F 2 , F 3 ,F 4 )tM (2 
satisfying the commutativity relations 



ll (n+l)xn 2 xl >+l)xn 3 



J -(n+l)xn 4 



(*) 7 F A = [°"; n 1 '"]F 1) F B 



In + 1 
0n,ri+l 



F2, FqC 



In + 1 



FnD 



In+1 1 
7Tri,n+l I 



Fa 



(see (*) and Proposition 2). Let us denote by y±,. .. ,y 2n +i, s±,.. . ,s n , t±, . . . ,t n+ i, 
u\ , . . . , u n+ \ and respectively w±, . . . , w n +\ , the consecutive rows of matrices Fq, Fi , 
F2, F3, F4. Similarly as before, the variables Sj, ti,Ui,W{ are determined by y±, . . . , 
V2n+i, so clearly the dimensions of the solution spaces for (*) 7 and 



(**) 7 



yiA = 

y n A = 
y n +iA = 



J/n + 2-B 

yn+zB 



2/2 C -y n +2C 
2/3 C - y n +zC 



= 
= 



( yiD-y„+2D 
2/2-D - 2/n + 3-D 



y2n+lB = 



2/„+lC-2/2n+lC = 



y n -iD -y 2n D = 
y n D -y 2n +iD = 



are equal. 

One checks that the system (**) 7 is equivalent to the matrix equation 

[Vn+l V2n+l Vn V2n Vn-1 V2n-l ■ ■ ■ V2 Vn+2 Vl] ■ M n = 0, 

where Af n = M.2(Zj( 2 n+i,i)iA,-C,n). Therefore the dimension [M, J(2n + 1,1)] 
equals cor(A/" n ). 

Case 8: X = I(2n + i e {2,3,4}. The assertions for this case follow im- 
mediately from the case 7, since the module I(2n + for i e {2,3,4}, can be 
obtained from I(2n + 1, i - 1) after the cyclic permutation (1, 2, 3, 4) of vertices of 
the quiver Q (see Proposition 2). 

Case 9: X = I(2n, 1). 7(0, 1) is the injective A-module 7(1) = (eo,i, £0,0 > e o,o> £0,0 )• 
So every homomorphism F : M 7(0,1) is given by the collection (0, s, 0,0,0) 
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where s e Mi xni can have an arbitrary value (see (*)). So [M, 7(0, 1)] = dim(Mi xni ) 

m. 

For n > 1, every homomorphism F : M -> I(2n, 1) is given by the collection 
(F ,F 1 ,F 2 ,F 3 ,F 4 ) e M 2nxno x M (n+1)xni x 

Mnxn2 x M nxn3 x M nxn4 satisfying the 

commutativity relations 



F.A 



"o 1 

^"n,n + l 771 

7T° r 1 ' 

/l n,n + l J 



F C) B 



F 2 , FqC 



F«, F n D 



Fa 



(see (*) and Proposition 2). Let us denote by yi,... ,y2n, Si, - ■ ■ , Sn+ii *i>- ■ ■ ,tn, 
ui,...,u n and respectively wi,...,w n , the consecutive rows of matrices Fq,Fi, 
F 2 ,F 3 ,F 4 . Similarly as before, the variables Si,ti,Ui,Wi are determined by yi, . . . , 
y2n) so clearly the dimensions of the solution spaces for (*) 9 and 



0*) £ 



V2A-y n+1 A 
y'iA-y n+2 A 



= 
= 



Vn-\A-yin-lA = 

. ynA-y 2n -iA = 



yiB = 

V2B = 
y n B = 



y„+iC = 
y n +2C = 

£/2nC = 



' yiD -y n+ iD 
V2D-y n+2 D 



= 
= 



y n -iD-y 2n - 1 D = 
I y n D-y 2n D = 



are equal. 

One checks that the system (**) 9 is equivalent to the matrix equation 

[Vl Vn+1 V2 Vn+2 V3 Vn+3 ■ ■ ■ Vn V2n] ' M n = 0, 

where Af n = M-2(Zi(2n,i)i Z'i(2n 1)' n_ l)- Therefore the dimension [M,I(2n, 1)] 
equals cor(A/" n ). 

Case 10: X = I(2n,i), i e {2,3,4}. The assertions for this case follow immedi- 
ately from the case 9, since the module I(2n,i), for i e {2,3,4}, can be obtained 
from I(2n,i - 1) after the cyclic permutation (1,2,3,4) of vertices of the quiver 
Q (see Proposition 2). 

Case 11: X = R(l,X). For I > 1, every homomorphism from M to R(l,X) is 
given by the collection of matrices (F , F 1 , F 2 , F 3 , F 4 ) 6 M 2 i xno x M ixni x M /x „ 2 x 
M; xn3 x M; xn4 satisfying the commutativity relations 

(*) n F A=[*]F 1 , F B = [°\]F 2 , F C=[ I I \]F 3 , F D = [ J f>]F 4 

(see (*) and Proposition 2). Let us denote by yi, . . . , y h y M , . . . , y 2 i, s 1 ,...,si, 
ti, . . . ,ti, ui, . . . , ui and respectively wi,... ,wi, the consecutive rows of matrices 
Fq, Fi, F 2 , F 3 , F 4 . So the system (*) n can be presented in the form 



(**) 
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y\A = si 

yiA = si 

yi+iA = 

. y2iA = 



( yiB =0 

yiB = 

Vl+iB = ti 

. V2iB = tj 



( yiC 



ui 



yiC = ui 

Vl+lC = Ml 



yiD = Au>i + w 2 

yi-iD = Auii_i +ui; 

y t D = Aui; 

J/i+i-D = wi 



. 2/2(C 



Since again all the variables Si,ti,Ui,Wi are determined by x±, . . . ,x 2 i, so clearly 
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= 




= 




= 

- 


y 2 B 


= 


J/2! ^ 


= 




= 



j/iC-j/ i+1 C* = 
y2C-yi +2 C = 

i/iC-j/ 2i C = 



yiD - \y l+1 D -y l+2 D = 

S/i-i-D - \y 2 i-\D - y 2l D = 
yiD-Xy 2l D = 



13 



are equal. One easily checks that the system (* * *) n is equivalent to the matrix 
equation 

[yi y2i yi-i y2i-i yi-2 V2i-2 ■■■ yi yi+i] -M = 0, 

where Mi = •M2(Zr(i : \), Zr(z,a)) —D,l — 1) is the matrix from the assertion. There- 
fore the dimension [M, R(l, A)] is the dimension of the solution space of the above 
equation which equals cor (Mi). 

Case 12: X = R(s,2l,X), seZ 2 , Ae{0, l,oo}. Observe that for every / > 1, 
R(0, 21,0) is just the module R(l,X) for A := (see Proposition 2). So we obtain 
the assertion for R(0,2l,0) immediately from the assertion for R(l,X) when we 
substitute A := (cf. case 11). 

The assertions for the remaining modules in this case follow obviously from 
the above case of R(0, 21,0) since the modules R(s,2l,X) can be obtained from 
R(0, 21,0) after suitable permutation of the vertices of quiver Q (see Proposition 
2). 

Case 13: X = R(0, 21-1,0). For I > 1, every homomorphism F : M R(0, 21- 
1,0) is given by the collection (F , F 1 , F 2 , F 3 , F 4 ) e M (2Z _ 1))<no xM ( ,. 1)xBl xM/ xn2 x 
M(n)xn s x M/ xra4 satisfying the commutativity relations 



(*) 



13 



FnA = 



Ii-i 
0i,i-i 
Il-i 



Fii FqB - 



^1-1,1 
II 



F2, FqC = 



Il-l 

Ou-i 



FnD = 



0i-i,i 
Ii 



Fa 



(see (*) and Proposition 2). Let us denote by y\, . . . , y2i-i, si, • • • , sj-i, t±,. . . ,ti, 
u\, . . . , ui_\ and respectively w\, . . . ,wi, the consecutive rows of matrices Fq, F\, 
F2,Fz,Fa,. Similarly as before, the variables Si, ti,Ui,Wi are determined by y±, . . . , 
I/21-1, so clearly the dimensions of the solution spaces for (*) 13 and 



(**) 



13 



VI A 

ViA-yi+iA 
ViA-y M A 

I Vi-\A- yn-\A 



= 
= 
= 





y\B-yiB 
V2B-y l+1 B 

Vi-iB -y-n-iB 



ViC = 

y M c = 

Vil-xC = 



y\ D 
y 2 D 



yi-iD = 



are equal. 

One checks that the system (**) 13 is equivalent to the matrix equation 

[yi yi yi+i y2 yi+2 y?, ■■■ 2/^-2 yi-i y2i-i] -Mi = o, 

where Mi = M 2 (Z R ^2i-i,o) , z ' R ( ,2i-i,o) ' So the dimension [M, R(0, 21,0)] 

equals cor (Mi). 

Case 14: X = R(s,2l-l,X), s s Z 2 , A s {0,1, oo} and (s,X) * (0,0) . The as- 
sertions for this case follow immediately from the case 13 since the modules 
R(s,2l - 1,A) can be obtained from R(0,2l - 1,0) after suitable permutation 
of the vertices of quiver Q (see Proposition 2). 

We considered above all the cases of the assertion so the proof is finished. □ 



Remark. Observe that all the matrices ,M*(-, -,-,-) appearing in the as- 
sertion of Proposition 1 have very specific, "almost block diagonal" shapes, which 
is essentially used in the paper [3] to decrease the computational complexity of 
considered algorithms. We obtained those shapes thanks to determining the right 
orders of the equations and the variables yi in the matrix equations in the proof 
above. Determining those orders was not always an easy task! 
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